Load Balanced Spanning Tree in Metro Ethernet Networks
نویسندگان
چکیده
Spanning Tree Protocol (STP) is a link management standard that provides loop free paths in Ethernet networks. Deploying STP in metro area networks is inadequate because it does not meet the requirements of these networks. STP blocks redundant links, causing the risk of congestion close to the root. As a result, STP provides poor support for load balancing in metro Ethernet networks. A solution for this problem is using multi-criteria spanning tree by considering criterions related to load balancing over links and switches. In our previous work, an algorithm named Best Spanning Tree (BST) is proposed to find the best spanning tree in a metro Ethernet network. BST is based on the computation of total cost for each possible spanning tree; therefore, it is very time consuming especially when the network is large. In this paper, two heuristic algorithms named Load Balanced Spanning Tree (LBST) and Modified LBST (MLBST) will be proposed to find the near-optimal balanced spanning tree in metro Ethernet networks. The computational complexity of the proposed algorithms is much less than BST algorithm. Furthermore, simulation results show that the spanning tree obtained by proposed algorithms is the same or similar to the spanning tree obtained by BST algorithm.
منابع مشابه
Load Balanced Spanning Tree (LBST) in Metro Ethernet Networks
Spanning Tree Protocol (STP) is a link management protocol that provides path redundancy while preventing undesirable loops in the Ethernet networks. In fact, STP defines a tree that spans all switches in the network such that the sum of the costs of the chosen links is minimized. Deploying the STP to manage the topology autonomously is inadequate and do not meet the requirement for Metro Area ...
متن کاملSelecting the Best Spanning Tree in Metro Ethernet Networks using Genetic Algorithm
IEEE Spanning Tree Protocol (STP) is a layer-2 protocol which ensures a loop free topology in Metro Ethernet networks. It is based on Minimum Spanning Tree solution that involves determining the links which can join all the nodes of a network together such that the sum of the costs of the chosen links is minimized. In STP, all customers need to use the same spanning tree and there isn’t any tra...
متن کاملLoad Balancing in Metro Ethernet Networks by Selecting the Best Spanning Tree
1747 Received December 21, 2009; revised May 6 & July 14, 2010; accepted August 11, 2010. Communicated by Ren-Hung Hwang. * This work was partially supported by Iran Telecommunication Research Center (ITRC), and parts of this paper have been presented at the 8th IEEE International Conference on Computer and Information Technology, July 2008, Sydney, Australia [1]. Short Paper___________________...
متن کاملSpanning tree elevation protocol: Enhancing metro Ethernet performance and QoS
The economics and familiarity of Ethernet technology is motivating the vision of wide-scale adoption of Metro Ethernet Networks (MEN). Despite the progress made by the community on additional Ethernet standardization and commercialization of the first generation of MEN, the fundamental technology does not meet the expectations that carriers have traditionally held in terms of network resiliency...
متن کاملCross-Over Spanning Trees
The economics and familiarity of Ethernet technology is motivating the vision of wide-scale adoption of Metro Ethernet Networks (MEN). Despite the progress made by the community on additional Ethernet standardization and commercialization of the first generation of MEN, the fundamental technology does not meet the expectations that carriers have traditionally held in terms of network resiliency...
متن کامل